Quantum computation by measurements
نویسنده
چکیده
We first consider various methods for the indirect implementation of unitary gates. We apply these methods to rederive the universality of 4-qubit measurements based on a scheme much simpler than Nielsen’s original construction [quant-ph/0108020]. Then, we prove the universality of simple discrete sets of 2-qubit measurements, again using a scheme simplifying the initial construction [quant-ph/0111122]. Finally, we show how to use a single 4-qubit measurement to achieve universal quantum computation, and outline a proof for the universality of almost all maximally entangling 4-qubit measurements.
منابع مشابه
Universal quantum computation with two- and three-qubit projective measurements
We present a finite set of projective measurements that, together with quantum memory and preparation of the |0〉 state, suffice for universal quantum computation. This extends work of Nielsen [Nie01], who proposed a scheme in which an arbitrary unitary operation on n qubits can be simulated using only projective measurements on at most 2n qubits. All measurements in our set involve two qubits, ...
متن کاملExperimental and theoretical studies on green and efficient deoximation using H202 catalyzed by Montmorillonite-K10 supported MnC12
Oximes were oxidized to the corresponding carbonyl compounds in good to high yields by ecofriendlyand green oxidant, H202 catalyzed by Montmorillonite K-10 supported Mangenese(II)Chloride. The structures of these compounds were favorably compared with the results of ab initiocalculations at three temperatures. Computational methods allow for the visualization of largeamounts of structural data ...
متن کاملUnifying Quantum Computation with Projective Measurements only and One-Way Quantum Computation
Quantum measurement is universal for quantum computation (Nielsen [4], Raussendorf [7,8]). Two models for performing measurement-based quantum computation exist: the one-way quantum computer was introduced by Briegel and Raussendorf [7], and quantum computation via projective measurements only by Nielsen [4]. The more recent development of this second model is based on state transfers [6] inste...
متن کاملComputation by measurements: A unifying picture
The ability to perform a universal set of quantum operations based solely on static resources and measurements presents us with a striking viewpoint for thinking about quantum computation and its powers. We consider the two major models for doing quantum computation by measurements that have hitherto appeared in the literature and show that they are conceptually closely related by demonstrating...
متن کاملOne-way Quantum Computation A tutorial introduction
The circuit model of quantum computation [1, 2, 3] has been a powerful tool for the development of quantum computation, acting as both a framework for theoretical investigations and as a guide for experiment. In the circuit model (also called the network model), unitary operations are represented by a network of elementary quantum gates, for example the CNOT gate and single-qubit operations. Ma...
متن کاملState Transfer instead of Teleportation in Measurement-based Quantum Computation
Quantum measurement is universal for quantum computation (Nielsen [2], Leung [3,4]). The model of quantum computation introduced by Nielsen and further developed by Leung relies on a generalized form of teleportation. In order to simulate any n-qubit unitary transformation with this model, 4 auxiliary qubits are required. Moreover Leung exhibited a universal family of observables composed of 4 ...
متن کامل